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ABSTRACT 


Paavo momer Olena —LunctioOnal testing of fabricated VLSI 
chips frequently involves as much design effort as the orig- 
inal chip design itself. Often the hardware requirements for 
testing involve a large expense. 

This research investigates the logical and functional 
requirements for chip testing. Available approaches are 
examined and their capabilities noted. Methods of communica- 
tion between the test controller and the device under test 
are examined as well as logical structure of the test 
eoncroller. 

Iwo candidate approaches are selected for comparison. 
(1) A standard general-purpose processor with standard bus 
interface serves as the test controller and (2) a custom 
fol teste controller interfacing directly to the device 
mmder test. As a result, a test system architecture is 


proposed. 
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il) INT RCDUC mae! 


The continued and rapid increase in the performance and 
complexity of VLSI technology creates a Challenge §t@uaas 
design, development and test of integrated circuits. 

This motivation attracts attention to the strucumme 


design methods which make possible the implementation of 


VLSI systems with little previous experience. There are 
design validation tools available, e.g., layout languages, 
design rule checkers, circuit extractors and simulate 


These tools provide a simple way to simulate and verify the 
design. On the other hand, designers have no widespread and 
easy to use tools for debugging and testing when they 
receive their chip. If prototype chips are to be used in 
systems it 1s essential to verify that the designed chip 
performs the intended function successfully. So the problem 
of developing a methodology to test the circuits of Via 
technology efficiently needs to be addressed. 

Properly defined test vectors are applied to the inputs 
.Oof the device under test and outputs can be compared to a 
stored correct response. The simplest testing idea is shown 
trerigure” tts In general, 2" test vectors are requiredamam 


this case, 


7 | UNDER TEST 
(DUT) 


Inputs Outputs 
(Test vectors) (Response vectors) 





ELOWr es dee Combinational €ireuae 


EO 


The test vectors should be carefully selected if they 
are to supply relevant information about a chip [Ref. 1]. A 
sequential circuit, AS) taeriqure 1.2, 1S more Gastficult to 
test, Since the output of a sequential circuit network 
depends not only on the present inputs but also on the 
internal state of the circuit. The number of test vectors 


: ‘ rY\ 
required for this case are 2"* 


Memor 


Gris elops) 


PCLK 





Pees Sis. 02 Sequential Circuit. 


It is a fact that that test vectors may be generated and 
results may be compared in a computer aided environment. 

The rest of the chapters investigate testing methods and 
eyeeems for integrated circuit chips. In Chapter Two the 


most popular and available approaches are examined. Their 


1a 


advantages and disadvantages are noted. The main purpose of 
this study is to set basic guidelines and decide on a useful 
test strategy for an academic environment. Chapter Three 
introduces the requirement of testing and explains why a 
functional test strategy is chosen. In Chapter Four; ge 
candidate approaches for a tester are examined and results 
are derived.The first one is a general purpose processor 
with standard bus interface and serves as the test 
controller. The second is a custom VLSI test contro 
interfacing directly to the device under test. Chapter Five 
proposes a test system architecture which includes all of 
the considerations derived before. Conelusion. and 


recommendations are given in the last chapter. 


eZ, 


Pie eONCh EI SOR LEStING Vist CHRCUM CHIPS 


Pewee DEoLGN VERIFICATION 


Design Verification is atest process which is’ done 
during the design. Following are two definitions of Design 


Merifgication: 


1. " Design Verification Testing involves the simulation 
of a set of input nodes with a known set of input test 
vectors and capture of vectors from a set of output 
nodes ore verify the logical integrity of a design. " 


[ Ref. 

2. " Design Verification (is the process of) estab- 
lishing that the logical design of a given digital 
networ does not contain any timing problems. which 
ToOuwlcmOGeyenu “se Lrom Dpertormin PRCmmmirencaed func 
tion under certain conditions. [ Ref. 


Design Verification is performed to ensure that all 
Circuit characteristics are compatible, that required speci- 
fications can be achieved, and to ensure that no major 
design flaws remain. Simulation is employed to check for the 
adequacy of the design. In general this may be accomplished 
with assistance from a design automation system [Ref. 4]. 
It must be noticed that verification techniques and tools 
are used during the design phase. The test capability we 
wish to develop, which is different than design verifica- 
mon testing, is Co ye 13 tay that the designed eH) 


aecomplishes its intended function successfully. 


Pm ibol GENERATION AND VERIFICATION 


mest "Generation is the process of searching for a 
Pewence Of Input test vectors which verify correct behavior 
Smeeume Circuit. Test verification is concerned with finding 


measures of effectiveness of a given set of test vectors. 


is 


Test generation is complicated by flip=flops, “Giremee 
initialization needs, asynchronous circuits, indeterminate 
states and non-functional inputs [Ref. 5]. On the O@ieas 
hand, a complete set of test vectors does not guarantee an 
adequate test. All of these considerations should be 
addressed when developing a test strategy and a test plan. 

As stated in [Ref. 6], test generation must consieuee 


three main activities: 


1. Selecting a goes deseri pel Vesroecoe: at a suitable 
level, for he system under consideration: SUG ine 
model should reflect the exact behavior of the system 
in all its possible modes of operation. 


Z. Developing a fault model to define the types of fauahee 


that will be considered during test generation. ~~ im 
selecting a fault model, the percentage of possible 
faults covered by the model should be maximized, and 


the test costs associated with the use of the me@em 
should be minimized. A good fault model is usually 
found as a result of a trade-off between them. 

3. Generating tests to detect all the faults in the fault 
model. This part of test generation is the esse niaama 
piece of the whole test process. Generating a Cé6St 
sequence to detect acertain fault in_a digital. 
Circuit usually involves two problems. “basacie the 
faulc muse oe, excited, ic, a certain test sequemge 
must be applied that. will force a ree value ee 
appear at the fault location if the fault exiseee 
second, the test must be made sensitive to the 2ouee 
i.e., the effect of the fault must propagate throemea 
the network to an observable output. 


It is also important to locate the fault as wel 
Gebeeceing “1G. The test strategy 1s going to be changed, 
depending on whether it is desired simply to detect the 
fault or both to detect and locate the tau 

The challenge of fault simulation and test verification 
problems has received a lot of attention, and the task of 
test generation has been partially overlooked. The use of a 
random-number pattern generator and generation of a test 
which detects a single failure shows the degree of underes- 
timation of the importance of the test-generation process. 
The manual generation of test patterns is a difficult, seme 


consuming job even for moderate size circuits. The task 


Paulo simulation and test verification is a bookkeeping, 
grading, direction-giving, and fault-dictionary-building 
task. [Ref. 7] 

Fault simulation has been the goal of test generation, 
yielding a quantitative measure of test effectiveness. In 
other words, a test sequence is considered good if it can 
detect a high percentage of the possible device under test 
faults. It goes beyond logic and timing verification and is 
a more complex process. Fault simulation must predict how a 


Brecuit will, or can, fail and if this failure happens, the 


test program must be comprehensive Sneiicga tO Lind” 1. 
meet. 5] 
There are lots of algorithms, models and simulations 


based on fault detection. Let us review them briefly. 


a Fault Simulation and Fault Models 


nm gg a em 


Extensive studies have been made of the failures 
@ecurring in integrated circuits. These are examined in 
[Ref. 9]. This report states that failures have two major 
sources: defects in the manufacturing process, and component 
wearout. The frequency of occurrence and relative importance 
Seectne Various faults depends on the circuit type (TTL, ECL, 
NMOS, CMOS, etc.) and the manufacturing technology used. 


mene. trom {|Ref. 9] summarizes the most common IC faults. 


Civem any physical fault mechanism in a circuit, it 
is possible, at least in principle, to determine its effect 
em che logical behavior of the circuit. As stated in [Ref. 
9], there are several advantages to using logical fault 


models instead of physical fault models: 


1. Once we have a logical fault model that adequately 
Pee rom cCNewOiVvamcal —tailure modes of a circuit, 
fault analysis becomes a logical rather than a phys- 
Heal roo Len. 


Wetec ts possible Pemecte truce weslogical fatile .models 
Eat abe applicable to many ditferent technologies, 
aie which case fault analysis becomes relatively 


cS 


TABLE 1 
REPRESENTATIVE PHYSICAL PAILURES Thiete. 


Package wiring faults 


On-chip metalization (aluminum) faults due to: 
COrrosion 
Electromigration 
Microcracks 


Bridging 


Dielectric (silicon dioxide) faults vue: 
Mask defects 


Electrostatic discharge 


Surface faults 


Threshold shifts 


Pattern sensitivity 


[Oft *haults aue tc: 
Alpha particles 


Cosmic rays 


technology-independent. This means that computer 
programs tor fault simulation and @icece genera 
Can be written that do not lose their usefulness) wile 


changes in technology. 


Using logical fault models it may be possible weg. 
derive tests for faults whose physical Treason. 
unknown, or whose effect on circuit behavior ~isS iii 
completely understood. 


NS: 


fee A Logical fault model often covers a large number of 
different Se ber faults, resulting in a substantial 
decrease in the complexity of fault analysis. 


Various criteria may be used for classifying both 
physical and logical faults; Table 2 lists the most 


important ones [Ref. 9]. 


TABLE 2 
PeaeeMible Ro FOR VCLASSIEYING FAULTS IN DIGITAL SYSTEMS 


Variability with respect to time: 
Permanent 
Intermittent 


Transient 


Number of primitive faults that may be 
present simultaneously: 
Single faults 
Multiple faults 


Effect on components 


Effect on interconnections between components 


Effect on operating speed 





Most of the studies have addressed the single stuck 
fault. A commonly used fault model is the Stuck-At model. A 


faulty gate input in a circuit is modeled as a Stuck-At-0O 


el 


(S-A-0) or a Stuck-Atel (S-A-1). When a certain number of 
input test vectors are applied to a circuit, the percentage 
fault coverage depends on the number of S-A-O or S=A-1l 
faults that can be detected by the input test sequence as a 
percentage of the total number of single faults that might 
happen. Some other fault types are: multiple stuck-at 
Fae ese delay faults, pattern sensitive faults and 


ShOrcE=cireculte taules? 


Zs Stuck-At Model 





This model does not take into account all possible 
defects, but is a more global type of model. It assumes that 
a logical gate input or output is fixed to either a logigme 
or a logic 1. For example, the faulty AND gate pictured in 
Figure 2.1 (b) perceives the A input as 1, even if the logic 


Value O is ptlaced.-on the input. 


The pattern applied to the fault free AND gate in 
Figure 2.1 (a) has an output value of O since the input is O 
on the A input and i1on the B input. But the patteriieae 
Figure 2.1 (b) shows an output of 1, since the A input is 
perceived as a 1 even though a 0 is applied to that input. 
Therefore, the pattern shown in Figure 2.1is a test for 
the A Ite. S-A-1, because the good machine 
responds differently from the faulty machine. [Ref. 8] 

Techniques are available to decrease the complexity 
Of Laule simulation, -however, it is still a time consuming 
and expensive task. It has been observed in [Ref. 8] that 
the computer run time to do test generation and fault simu- 
lation is approximately proportional to the number of oqae 
Goaves LOvele SooOWe sous: 

The problem with CMOS is that there are a number of 
faults which could change a combinational network into a 
sequential network. Therefore, the combinational Dpatverme 
are no longer effective in testing the circuit invale eae 
Ret... 1G 


18 


(a) Fault Free AND Gate. 


(b) Faulty AND Gate 





Eroure 2.1 Mesemeos Input Stuck at fault. 


It was noted previously that single stuck-at fault 
test sets seem to provide acceptable levels. of fault 
coverage for devices fabricated with current technology. 
Advances in VLSI technology are rapidly changing circuit 
characteristics, however, and it would be desirable to 
anticipate the effect of these changes on the occurence of 
multiple faults. During the fabrication process a single 
surface defect or a variation in processing parameters can 
cause multiple faults. The major problem in developing test 
sets for multiple fault detection is the large number of 
possible faults. For example, it is calculated in [ Ref. a2) 
that if we have a circuit with only 10 nodes there are 20 
Single stuck-at faults, VSOmeaGuble faults, 960 triple 
faults, and 59048 possible stuck-at fault patterns. For 


IS: 


today's VLSI circuits, which may contain in excess of 100000 
nodes, it can be easily seen that explicit test generation 
for anything other than single faults is impractical. 

In summary, fault simulation has some difficulties 
in VLSI G€ircuit applicacien.. The increase in CGimegaee 
complexity makes the simulation of all gate-level faults 
very time consuming. The gate level description of the VLSI 
chip must be available and good documentation is required. 
Consideration of only single stuck-at faults may be inade- 
guate. Multiple faults, non-stuck type faults and suspended 
temporarily at intervals type faults are important 
but either difficult or impractical to prececc [ Ref. 
Op ddl: WALZ oS fl eee ene 


SD Algerian 


The D-algorithm is a method for generating a test 
VeEGCEOr [Orta tai ven= aul. This algorithm, developed by Roth 
at IBM, 1s probably the most widely used test generation 
procedure [Ref. 17]. It is typically used with gate-level 
circuit models and stuck faults. The D-algorithm attempts to 
construct a sensitized path over which an error signal can 
propagate from the fault location to an observable primary 
output line. It systematically assigns values to lines asso- 
ciated with each potential sensitized path until a valid 
assignment is found, if one exiswes: Using a backtracking 
approach based on the circuit stpueeure, the D-algorithm 
searches the space of possible test patterns for the given 
fault. The method in its most general form can always find a 
test or, in the case of an undetectable fault, prove that no 
test pattern exists for it. | Refleyi 7a 

It is worth noting that the D-algorithm is parumege 
larly well-suited to test generation for circuits desig 
using LSSD (Level Sensitive Scan Design) and similar tees 
niques. A large number of practical test generation programs 


and algorithms are based on the D-algorithm. [Ref. 9] 


Vl Eine wom vache rease Gin clircult density, the 
ability to generate test patterns automatically and conduct 
fault simulation with these patterns has decreased. AS a 
result, some manufacturers are skipping these more difficult 
approaches and are accepting the risks of shipping a defec- 
EEvye DEOQUGL. One general approach to reduce the cost of 
testing is embodied ina collection techniques Known as 
Design for Testability. [Ref. 8] 


fe) DESIGN FOR TESTABILEITY 


Design for testability is motivated by the need to 
reduce the costs associated with testing and maintaining a 
digital system over its working life. Major testability 
considerations include test generation difficulty, test 
sequence length, test application cost, fault coverage and 
fault resolution. The costs are basically those of the 
mempucer time ~required to run test pattern, personnel to 
write the test pattern programs and test equipment [Ref. 9]. 
The objective is to design circuits from the outset so 
that test verification and test generation efforts are 
limited in magnitude [Ref. 10]. | 

Testability relies on designer awareness of two concepts 
Called controllability and observability. Controllability is 
the ability to set and reset every node internal to the 
eee cuit. Observability is the ability to observe either 
Sacectily or indirectly the state of any node in the circuit. 
There are programs that can compute controllability and 
observability for a given circuit [Ref. 19,20]. 

Three basic approaches to design for testability are ad 
hoc testing, a structured design approach, and self-test and 


Built-in testing. 


ne Ad Hoc ies timc 


Common techniques involve PaLCie1 onus laree 
sequential circuits and adding test points, but are @ijem 
directed at solving the general sequential problem. The use 
of test and control points which attempt to improvew@iee = 
observability and controllability is basic  gurdeiaie Ad 
hoc techniques usually offer relief, and their cost is prob- 
ably lower than the cost of the structured approaches aia. 
ad hoc approaches use partitioning, test points, bus= 


structured design and signature analysis. [Ref.8,10] 
onl Structured Design for Les tapagiacey 


With the utilization of LSI and VLSI technol6q 7 =a 
has become apparent that even more care has to be taken in 
the design stage in order to ensure testability and produce- 
ability of digital circuits. Most structured desiqn ema 
tices are built upon the concept that if the values in all 
the latches can be controlled to any specific value ag. 
observed with avery straightforward operation, then the 
test generation, and possibly the fault task, can be reduced 
to that of doing test generation and fault simulation 
combinational logic network. It is stated in [Ref. 68] )tieme 
several companies have been dedicating significant amounts 
of resources toward Structured Design for Testability. They 
have recognized that uns truce cured designs lead ce 
unacceptable testing problems. 

The most common techniques under structured design 
concept are: LSSD (Level-Sensitive Scan Design), Scan Path, 
scan-set Logic Structures and Random Access Scan techniques 
{ Ref. Be 7 eens We only review the most popular 
approach -- IBM's LSSD discipiine. 


ae. 


a. Level Sensitive Scan Design 


With LSSD, the only type of storage element 
(other than arrays) permitted in a logic design is the SRL 
(shift register latch). Figure 2.2 from [Ref. 22] shows a 
[mypical oki Configuration. An SRL 1S a pair of polarity hold 
latches with the output of the first latch, Ll, permanently 
connected to the data input of the second latch, L2. Als 
represent and-invert gates and Ns represent nor gates. 


[Ref. 8,22] 
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Ewenire 2. 2 Shift Register Latch. 


The Ll latch can be set either by the system 
data/clock or by the scan data/A clock because it functions 
aS a storage element during system operation and as a compo- 
Mene Of the LSSD shift register during testing. All the SRLs 


on a Chip are connected into a shift register with the input 
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to the first SRL designated Scan Data In and the ocutpicaag 
the last SRL L2 latch designated Scan Dacawaen In Figu@ige 
2.3 from [{Ref. 22] the dashed line represents the shift 
path. Two chip inputs for the non-overlaping scan Agee 
clocks are connected in common to the SRLs Li and L2. The 
designer has lost the use of four chip pins and the Cire aia. 
required to implement the L2 latch and associated clock 
drivers, but the connection of the SRLS into a siamese 
register in no way interferes with the normal functional 
operation of the chip. The four pins and the L2 latches 
enable the test system to control and retrieve the contents 
of any storage element On “the “chip cy a Simple shift 


technique. 
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FLGUGee2. 3 Typical LSSD Case 
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The only requirement during shifting is that all 
functional system clocks remain inactive so as not to inter- 
fere with the shift operation. iMuAcacincdHoOm, all £unctional 
system clocks must be controllable at the inputs to the 
chip. These system clocks are Cl and C2 in Figure 2.3 

The LSSD technique reduces the testing problem 
to one of generating tests for combinational logic. Test 
patterns are generated automatically with the assumption 
that each SRL is a pseudo primary input/pseudo primary 
output, and access to these inputs and outputs can be gained 
by shifting into or out of the shift register. These gener- 
ated test patterns are scanned into the SRLs to simulate the 
Mmemoitiatorial logic internal to the chip. Primary input 
stimuli are applied and system clock inputs are pulsed to 
capture the resulting state of the combinatorial logic. The 
shift register is than scanned out and examined for expected 
results which are obtained by simulation. In this manner the 
chip is tested for typically 98-100% of all DC stuck faults 
with program generated test data. [Ref. 22] 

Dieme@srson Hooo, On first look, is a signifi- 
cant overhead in unusable circuits. The L2 latch, the extra 
clock drivers (for the shift clocks), and the extra scan 
fase Inpuc to the Ll all constitute circuits which must 
exist for testing, but are not available to the designer for 
his unrestricted use in implementing the processor function. 
These circuits represent the hardware cost of LSSD and can 
Secen approach 20% of the available circuits. [Ref. 22] 

A typical application of the LSSD technique can 
be seen on the PLA cell design in Mathews and Newkirk's VLSI 
Designer's Library. [Ref. 23] 


om Built-in Test And Self-test 


One approach to built-in test is known as’ BILBO 


@eurlt-In Logic Block Observation). It takes the Scan Path 


Ze 


and LSSD concept and integrates it with the Signature 
Analysis €oencepe = | Ret. 22a. A 3-bit register 1s shown in 
Figure 2.4 from [Ref. 10] with the associated circuitry, ee 


mode A (C, =C, =1), the registers act as conventional 


parallel registers. The a; values are loaded into Chewaaa 


,anad the OUtPUCS are aVaa ldots eens’) In mode B ( Cy = Cy 
= 0), the registers act as scan registers. In mode C (Cj = 
1, C, = OO), the registers act aS a Signature analy 7 eee 
pseudo-random sequence generator (PRSG). The registers are 
reset if C, = 0 and C, = 1. Thus a complete test generation 


and observation arrangement can be implemented as shown in 


Ficure 2.5 9 “pRet Lol. The BILBO register on the left is 
used as the pseudo-random sequence generator. Its oUgeu== 
are applied ° to the combinational ¢cireuten The combina- 


tional circuitry response are stored in the BILBO register 
on the right which is used as a Signature analyzer. After a 
certain number of patterns have been applied, the signature 
1s scanned out of the BILBO register and compared against 


ene. actual cata. tl Reet. “S-1 0) 


In LSSD or other structured design techniques, a 
considerable amount of test data volume is involved with the 
clgylee imaljeyseaio! and out. With BILBO, if 100 patterns are wean 
between Scan-outs, the test data volume may be reduced by 
factor of 100. The overhead for this technique is higher 
than for LSSD since about two EXCLUSIVE-OR's must be used 
per latch position. Also, there is more delay in the system 
data path. 


Other techniques that are going to be introduced 
very briefly, are Syndrome Testing and Autonomous Testis 
In syndrome testing, which requires exhaustive testing, all 
possible inputs are applied to the circuit and the numberpees 
1s. at the. covutpur Vareseouneccr The resultant value 15 


compared with that of a known good machine. Extra cCireuesew, 
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Figure 2.4 BILBO Usage. 
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EEQuye 2.5 BI LEO@Giieeua try. 


includes a pattern generator, a counter, and a comparison 
fae, | Ret. 8, 10,25, 26) 

On the other hand, in the autonomous test approach, 
Meawles are partitioned into small modules, which are then 
meoeed exhaustively. [Ref. 8,10,15] 


er 


D. SIGNATURE ANALYSIS 


Compact testing methods attempt to solve the problem of 
analyzing and storing the large amount of response data 
which 1s required for a good response generation. It ae 
possible to compact response data R into a £orm £(R) wie 
includes most of the fault information. This eliminates the 
need for a large memory and additional circuit units. 

A general form of a signature of the data a,b,c,... is 
any function f(a,b,c,...). This function can be USsSeaae 
sufficient evidence of the presence of a particular data 
set, just like a person's signature on a check. It's not 
absolute proof of the presence of the data, however. 

The signature analysis technique was introduced in 1977 
[Ref. 27]. This technique should only be used when it is 
not feasible to compare test result data against actual 
data. There is no advantage to using signature analysis if 
the actual data is available at the same rate and in 
synchronism with the data being tested. It is a useful 
tool «whem “oroperly Utilized (Res. Velez 

Regarding the concept of design for testability, ie 
falls between the adhoc and the structured approaches for 
testable design. It is well-suited to bus structure archi- 


tectures, in particular, those associated with microcom- 


PuULers. The key to signature analysis is to design a 
Network whach™ can exCi te 2esere, Such a network coul@ia 
microprocessor-based boards, since they can stimulate them- 


selves using the intelligence of the processor driven by the 


memory on the board [Ref. 8]. 


ilies siqnature Analyzing 


The initial part of the approach is a linear feed- 
back shift register (LFSR). An example of a 3-=bit Uh SRaaa 


SHOW Jit) Mcrae 7 om This linear feedback shift register 
is made up of three latches. The upper exclusive-or gate 


Zc 


takes its inputs from the second and third bit in the shift 
megister and the result is the input to the first latch. A 


MBESR counts for different initial values. 


Swemersnr kt SeEQi ster 





Meciuiee = 2.6 A Linear Feedback Shift Register. 


For larger shift registers, the maximal length of 
the linear feedback configurations can be obtained by 


consulting tables in [Ref. 29] to determine where to tap off- 


the LFSR to perform the exclusive-or function. Only 
exclusive-or blocks can be used, since this preserves the 
linearity. The Signature Analysis procedure is external to 


the board and a probe is used to probe a particular net on 


the board as shown in Figure 2.7 


Let us suppose a bit stream of length n is fed to a 
Beetal data input line. There are 2" possible combinations 


of data streams and each one will be compressed to one of 


ene 2° possible signatures. PDentonemas the property of 
eae@arly Gistributing the different combinations of data 
streams over the different signatures [Ref. 0} For 
example, for n= 3 each data stream will be mapped toa 


distinctive signature (one-to-one mapping). 
For n= 4 exactly two data streams will be mapped 


Co the same signature. Thus, for a particular data stream 


Zo 





PUGuU~e 2. 7 Use of Signature Analysis Tool. 


(good response), there is only one other data stream (a 
faulty output response) that will have the same signa- 
ture;l.e, only one faulty response out of a 1 possible 
faulty responses will not be detected. 

In general, for any response data stream Gt 
length n > 4, the probability of missing a faulty response 


when using 33-bit signature analyzer is 


n-3 
oo al 5 
an ae IG for n >> 4 


lie 


{It has been shown that the probability of detecting 
one or more errors is extremely high if a 1l6=bit LESRae 


used [Ref. 6]. 


The question is: if there were errors present at one 
OF More points Win Ene string of observations of /Gaa- 
particular net of the board, would the value stored ina 


shift register (for each latch) be different than the one 


oka 
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Figure 2.8 Comoace Testing. 


Meretne good machine ?. For each compression function f 
Shown in Figure 2.8, there is a slight probability that a 
response Ril different from the fault-free response RO which 
will be compressed to a form equal to £f£(RO),i.e., F(R1i) = 
mORO ). If this happens, the fault causing the device under 
test to produce R1 instead of RO won't be detected. 


Zo Advantages 


The major advantage is that this approach does away 
with the requirement for the actual data at the actual rate 
and in synchronism, and the requirement for testing of 
functionality. This reduces the cost [Ref. 28]. 

The hardware to compute typical signature functions 
1s inexpensive, and can be fast, while at the same time 
Permitting the go/no-go decision to be made slowly at 


software speeds [Ref. 28]. 


ou 


On Disadvantages 


The major disadvantage of signature analysis is that 
it is difficult to derive any information from the sSiqiaeaeee 
beyond a yes/no decision. It is hard to diagnose failures 
from the failing signature. Consequently, a failure in one 
node will cause failures to be observed at any other nodes 
[Ref. 28]. 

Most signature functions involve a tradeoff between 
the probability of error detection and diagnostic capa- 
Pie. For example, transition count based functions 
provide better diagnostic capabilities than the popular 
polynomial function; the latter provides a higher prob- 
ability of error detection, but knowing the logical diSsvtanee 
between the expected signature and the failing signature 
unfortunately provides no Knowledge about the distance 
between the expected data and the failing data either in 
time (indicating when the failure might have occurred) or in 
space (as to how wrong the failuring data was) [Ref. 28]. 

Another problem with signature analysis is the 
volume of information that is contained in the signatures, 
even though this is substantially less than the volunemes 
information continued in the actual data stream itself. Ona 
device under test with 1000 nodes, this implies a similar 


number of measurement [Ref. 28]. 


4. Other Techniques 


There are extensions which use some other tech- 
niques in combination with signature anae 1 The scheme 
proposed in [Ref. Bulle called Pseudo-Exhaustive Testing 
using Signature Analysis, provides a function independent 
testing sequence for sequential machines. Signature alga 
Parity Testing Techniques can be combined to solve the error 
masking problem which arises during the testing of muleGieme 


OUT OWE CG Ureul ts: ENeGo Gann the contents of the compac Ui 


LFSR device using linear block codes is done to recognize 
combinations of parity faults in the multiple outputs of the 
minmction i{ Ret. 32]. 


Despite the possibility of missing an error which is 
very small (on the order of 0.002 percent), the Signature 
Analysis technique requires only very simple hardware 
@mrcuitry and a small amount of memory for storing the good 
Signatures. It is also not sensitive to the order of the 
test pattern. Signature Analysis, like any other tool, has 
its advantages and limitations but it is useful for testing 


if properly applied and combined with other techniques. 


Ea CAD/CAT 


Computer-Aided Design (CAD) of integrated circuits has 
had various interpretations as a function of time and defi- 
nition source. These interpretations range from use’ of 
simple, interactive graphics and digitizing systems to indi- 
Vidual programs used for circuit or logic simulation, mask 
layout, and data manipulation or reformatting. The computer 
aids or tools provide the designer with a rapid and orderly 
method for combining and evaluating design ideas and relieve 
the designer of numerous routine and design steps. The use 
of computer aids in the layout of IC masks essentially 
proceeded along two approaches: interactive graphics systems 
and automatic layout based on standard cells. Early interac- 
Cive graphic systems provided a method for capturing the 
design by recording coordinate information by manually digi- 
tizing and editing data. Methods for superimposing mask 
layers, scaling, enlarging, contrasting, and reviewing the 
results were expanded to provide fast, sophisticated drawing 
Commands for constructing, editing, and reproducing complex 
mequres. {| Ref. 33] 


ee 


In developing VLSI systems with a CAD environment, 
system engineering and information processing tasks of many 
people must be coordinated. The coming generation of inte=- 
grated CAD environments is changing the work habits of indi- 
Vidual designers and operation of VLSI system development 
organizations. On the other hand, overcoming the complexity 
of advanced VLSI systems requires substantial effort in 
organizing many people with increasingly specialized Skagen 
[Ref. 34] 

Some unique CAD principles have been developed and 
proven to be very effective when used in conjunction with 
other engineering management concepts. As stated in [Ref. 


35], a number of these principles are summarized below: 


ane system Aspects 


1. Successful CAD optimizes both individual programs and 
the CAD system. 


2. The overall CAD system has a higher productivityeeag 
any individual program. 


33. “Consistent engineer interfaces are IMmperauma 
A data base system can improve CAD operation, but an 
enormously large data base may make the system very 
Unwieldy and Gireitew: (ee sue 


>. An © eee ea may be complex, but a simpler Syspew 
may have only limited usefulness. 


Ler software Development 


sles The SUR Reet and: Tuning fen rograms are often larger 
tasks an the original development task. 


Interfacing and debugging 1S never complete. 


There iS a minimum level of CAD support required) 


lrrespective of the number of people using the 
program. 

4. Only develop a program Vt ne makes a major 
CONCrIpU elon: 


Expect programs to change and eventually die. 


Make sure when starting a project that the Capabaiaaa 
will be needed when the project is concluded. 
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So. esd yware oS leccryon 


ily, [ean Ss ememoccrmum Computer for CAD; if there were, 
te weld Mee be cotimum in Slx months. 


Hardware costs less than software. 


3. Distributed computing means more than machine to 
machine cConmunm@cation. 


4. CAD Impact on Design 


[imecap must be User driven. CAD must support the’ present 
user while developing for the future. 


feeeine, CAD activity is not a_ good controller of the 
design process and cannot effectively mediate between 


aesigners. 

3. Design is a creative process and the designers' 
creativity often leads to differences in design 
approaches. 


> 


PiePiice soa cOomVemle vnc and Opvim2zing their project 
Sa yoevnemelecels €6O painful to continue. 





Figure 2.9 VISTA Software Overview. 


sophisticated CAD systems have been developed. Asa 
typical example of CAD for VLSI we provide an overview of 
M@enVistA (VLSI Simulation Test and Artwork) system which 
was introduced in [Ref 35]. Most of the principles above 


were experimentally generated through the experience Of 


J 


designing and implementing the VISTA system whose software 
configuration is shown in Figure "209 "32 lenwe. 3512 A 
VISTA workstation consists of a physically small) compa 
with approximately 1/4 the CPU power of the midi-computers 
being used. Each workstation is connected to four inte 
gent terminals ( Figure 2.10 ) two of which are "Geuien 
graphic stations. The entire VISTA CAD system may be aie 
the workstation as well as on the larger midi computers. 
Larger mainframes are used for batch jobs which consume 
extensive computer time. The system 1s extremely flexible 
allowing auser to share computer resources as well as 
files. [Ref. 35] 
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The design methodology of custom VLSI devices, 
however, may yield data for test use and may also allow the 
device designer to use that data in a semiautomatic manner 
on low-volume prototype devices. A successful Computer-Aided 
Testing (CAT) system recognizes that design data exis eau 
many forms during the IC design lifecycle. While device 
designers may not have a test background, the test expertise 
may be shared by extracting functional pattern data from the 


IC design flow and transferring it to the appropriate 


is 


production test and/or benchtop debuging equipment. Usually 
this means capturing the test vectors that were used during 
ieqliecesimulation and reusing them for test purposes.) This 
S@eeecmulaa Prototype iC devices’ can be functionally veri- 
fied with the same test patterns used during logic simula- 
ea Onl. In CAT design, extendability of the system into other 
simulation and testing environments is an important consid- 
eration. A properly designed, intermediate pattern format 
standard would allow a CAT system to grow into new simula- 
tion and test environments without impacting an existing 
system. A new logic simulator or piece of test equipment can 
be supported by developing a format-conversion program 
Without re-doing major portions of the existing system. This 
concept is important when testing organizations support a 


variety of IC design methodologies. [Ref. 36] 


FEF. TEST EQUIPMENT AND METHODS 


ClECilmeecomplLexLey, a Large = nuumeer of inputs, clock 
Signals and outputs, or the multitude of possible states may 
make manual testing prohibitively time-consuming. In general 
it will be necessary to use a computer to exercise the chip. 


A simple test system is illustrated in Figure 2.11 


Properly defined test vectors, provided by the 
POMpucter Ss OUtput port, are applied to the input of the 
device under test. The response vector of the device under 
test is compared to a stored correct response by the 
computer which is programmed to respond with an error 
message upon detecting deviation from the expected pattern. 
meer. 1] 

A minimal test system could consist of a general purpose 


meeenoOara With a Eristate driver and read buffer connected 


to each pin, aeeoauole wot Latches to store the state of 
the input and/for output variable at each pin, and a 
communication interface to the computer. [Ref. 1] 
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Prue Zaye Simple Test System. 


A software-based testing system might not be fast enough 
to capture some quickly changing response vectors, or it may 
have trouble exercising a complex device which may require 
some minimum clock rates for proper operation. Higher speed 
performance can be obtained with a parallel link to the 
computer.(If the excitation vector is wider than the Gypameam 
8 or 16 bit link to the host computer, the vector may: be 


transmitted in several pieces and assembled in a set Of 


registers on the interiace eoarcd.: Even higher I1/0 yve@iess 
speeds can be obtained by moving more functions mae 
software into hardware. An improved tester could use 


Sc 


semiconductor memory to store the excitation (test) and 
response vectors of a whole test sequence. The captured 
response vector can later be analyzed at a slower rate. 
ipeef. 37] 
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Figure 2.12 Hardware Approach to IC Testing. 


The tester shown in Figure 2.12 from [ Ref. 1] is a 


peripheral device to the host computer. The two advantages 
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of self contained testing” hardwarewene, first it aliieme 
higher testing speeds and second it frees the computer to 
perform other tasks while testing is in progress. The exci- 
tation or test vector for the device under test can be 
understood as aoset of control words emanating from a 
computer's control unit, with the result vector out of the 
device acting as a condition vector to this control gia 
The tester thus takes’ the form of a microprogrammed 
controller. <A tester based on this principle can exercise 
very complex devices due to its inherent ability to make 
logical decisions based on some of the results. When the 
test is concluded, relevant results are as before stored in 
a result RAM, and the host computer is signaled to fetch 
them. This kind of tester can be adapted to new tasks by 


changing the microcode stored in the excitation RAM shciieaas 


Pani Za Oe The tester may even do suitable branching 
dependent on the outcome of a few preliminary Geswar 
Reta, pl 


Almost any computer or microcomputer can be used as the 
host. The only requirement is that it has an accessible I/0 
DOr. The control unit for the tester could be built Wei 
one of the fast bipolar bit-slice microprocessors. The 
proper custom made interface board between the chip and the 
test system has to be built and the test routines have to be 
Wiiteei. mi Ret.= 1 | 


One example of a VLSI test architecture is a @800l-based 
Single board computer with some additional memory and logic, 


and an interface to the device under test ( Figure 2.14 from 


PRet..- So). The process involves creating a test program 
using the device assembler on a host computer. The program 
is downloaded to the VLSI tester where it executes. The 


results are captured in a trace memory and are sent backwiee 


the host. The host software then translates the results 
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Eiqgure 2.13 MreectoOorogrannea [C Tester. 


a device-oriented test pattern. The operating system allows 
Sm@emuser to load programs to and from a host computer, to 


execute programs and to display or edit device under test 
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memory and test results, 
[Ref. 38] 
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and to compare or Mame 


G. TEST SOFTWARE 


Veoh erecircudtts 


of test 


LSI and especially 


requires the generation 


Resting Complex 


of a large number vectors. 
test software system has been 
3). The test 


three software elements shown 


To address these problems, a 
developed and introduced in [Ref. software 


system consists of in Figure 


ee > The first element of the system is the Test Vector 
Assembler. It accepts symbolic microcode written in a 
register Glraisrer language with many higher level 
constructs. These higher level constructs allow the auto- 


matic generation of large numbers of test vectors from very 


short and simple specifications. 
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Pigiinre 2. i> CAT System-Software Overview. 


the second element of the test software system is the 


Mmewevector Simulator which contains a software model of the 


device under test data paths and storage elements. The model 
Semputes the next state and output configuration of the 
Gevice under test based on its current state and the test 
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vectors applied. As a result, the test vectors specified in 
the binary microcode are augmented with the corresponding 
expected responses, thus completing the test vectors. 

The third element of the test software system is the 
Test Vector Exerciser software. This program facilitates 
interactive control of the actual execution of the test ie 
also has special features to aid the test engineer in 
performing fault isolation and diagno 7 

The test software system is implemented on an Intel 
microcomputer development system computer which is the basis 
for an in-house LSI/VLSI test system, the QOTS-IV. The 
computer itself is based around an Intel 8080 microprocessor. 
with 64K bytes of memory, dual single density floppy disks, 
CRT/keyboard, line printer and integrated circuit test head. 
All programs are written in PL/M, an Intel language, and 
they run under the ISIS-II Operating System. [Ref. 39] 


Besides software systems, there are modern test 
languages. The extensions that make the following high level 
languages into test languages are discussed and introduced 
ihe Ree. 40,41,42,43,44]. Pascal can be extended for test 
pattern generation and special purpose controller program- 
ming which are tasks that are specific to ATE. Pascal-T is 
also a test language that permits unlimited control of €eage 


functions while retaining the ease-of-use features of a high 


level language. PLT (Programming Language for Testers), 
designed by IBM, allows the user to perform functional 
ESsting oF a produce in an event driven mode at the 


functional speed of the product [Ref. 44]. 

Le Pee ta oars an algorithmic language f One describing 
functional tests of digital integrated circuits | Ref ae 
the test stimulus and response specification is high Tevoue 
with the ICTEST system handling the translation into a test 
vector. The idea behind the ICTEST system structure showin 


Figure 2.16 is to unify testing and simulation. The desta 
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Poeecmonemreestmeescrt1ption that can be compiled for any of 
the functional simulators) and testers in the system. 
Currently, tests target to either of two simulators or three 


testers. 


Levest 





INTEREACE 
ao / ees, 
Tsim Minimal Medium TEES 
Tester Tester S$-3260 
Data 


Packaged Chips Wafers 


Mas 


k 





ays eem: 


U) 


Paagure. 2. 16 Mae Tere 


ICTEST itself, the interface programs, and the esim and 
tsim switch level simulators run on a VAXK-11/780. The VAX 
communicates with the testers over serial links. The MINIMAL 


tester can test 40-pin devices at a maximum of 1000 drive or 


Selaoe Operations per second; the MEDIUM tester, 80 pans at 
100000 operations per second; the TEK tester, 64 pins at 
2000000 operations per second, all pins simultaneously. 


ICTEST is an embedding of testing features in the C 
language. Cis an Algol-like language which is similar to 
Pascal. The full power of C is available for describing 
tests a genmcnimicaliv. |Ref. 45] 
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Hee ECONOMY O27 TEs LING 


In general there is always the possibility that a chip 
doesn't function as desired. This must be detected through 
testing and, if caused by a design flaw, the chip has to be 
refabricated and retested. These steps are illustrated in 


Eure 2. 17 





HiIGuve “2.17 Basic Flow of Test Process. 


There have been some studies concerned with modeling 
thas process by using algebraic equations [Ref. 
46,47,48,49,50]. The purpose is to determine the eifective- 
ness of the process and fault coverage of the tester, and to 
estimate) cost or throughout: 

If the cost is $0.30 to detect a fault at the (jemee 


level, then it would cost $3 to detect that same faul Guia 
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it was embedded at the board level; $30 when it is embedded 
at the system level. With VLSI and the inadequacy of auto- 
matic test generation and fault simulation, there is consid- 
erable difficulty in obtaining a satisfactory level of 
mestability, Thus, 1£ a fault can be detected at the chip or 
board level, then significantly larger cost per fault can be 
avoided at subsequent levels [Ref. 8]. 

The drop in costs and the increase in throughput occur 
as detected faults drop no matter what kind of method is 
used [Ref. .46]. On the other hand, faults are not easily 
controlled, so much effort has to be spent to reduce them. 

Test program development has . become an increasingly 
complex and time consuming task and development costs are 
primarily dependent on programmer and machine time invest- 
Mem cS. A remote program management approach has been 
proposed to save in manpower and test system utilization. 
The benefits and disadvantages of this programming approach 
are discussed in [Ref. 51]. 

' Programmer effectiveness and selection of test strategy 
are also critical issues for testing. Important productivity 
gains can be made in a test organization by improving 
programmer effectiveness and selecting a best test strategy 
can provide maximum return on investment. These are studied 
and quantified in [Ref. 52,53]. 

It 1s recommended that critical circuit paths and area 
of possible marginal performance be clearly stated prior to 
Peeing this 1s contrary to the common belief that only by 
revealing such areas of potential weakness is reliable 
testing demonstrated. Knowledge concerning possible circuit 
limitations allows tests to focus more on these areas while 
meewel Providing general tests of circuit functionality. ie 
this way, the overall effectiveness of testing can be 


improved and the cost decreased. 
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III. REQUIREMENTS FOR TES Uae 


We have considered the most popular currently available 
approaches and some systems for testing of integrated 
Gijie Guages, It is observed that the functional test strategy 
is an appropriate approach in an academic environment which 
produces a few designs a year. This is why the introduction 
of the functional testing approach was left to this chapter. 
After examining the functional test strategy, it will be 


explained why we decided to use this approach. 


A. FUNCTIONAL TEST STRATEGY 


Functional testing is basically atest strategy which 
attempts to verify correct functional operation of a digi 
circuit according to its specifications. A complete tesumeas 
be generated considering only the desired operation of a 
good system. What is expected from the functional testing 
approach is that complex systems can be quickly tested to 
see 1f they perform their intended funertion Functi1 oma 
faults with respect to functional specifications can “be 
tested by using a representation of a circuit higher than 
its gate level. (We have not encountered any clear and 
strong attempts to formalize functional testing). Genera 
speaking, functional testing is the differentiation. 
faulty integrated circuits from good circuits which )sacuee, 
their functional requirements. An integrated circuit can be 
functionally tested by stimulating it with a “caret 
defined input test sequence and than comparing its response 


with a stored correct sequence. 
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Bae vie EUNCTIONAL TEST 


The exhaustive testing approach and the other methods 
@erivea from it citen require an unacceptable amount of test 
time and memory space to go through all possible steps. A 
Seacute with 24 inputs ~and 32 bits of memory has Zao 
approximately 4 x 10’? different internal states. There are 
or approximately 16 x er possible input patterns. An 
exhaustive test would require approximately 7 x ie) wee st 
vectors. With the capability of 10 million test steps (10 
MHz) per second, it would take more than 200 years. Thus, 
exhaustive testing is good for only small systems. 

Fault simulation and fault modeling techniques are very 
useful in describing physical failures in small and medium 
scale circuits (especially TTL). However, today's circuits 
on a chip may not have a simple correspondence with gate 
level logical descriptions. There are many cases where 
failures cannot be represented by the stuck-at models [ Ref. 
Boje Representation of a single faulty circuit which has no 
Simple gate level correspondence would require a large 
number of gates. On the other hand, stuck-at models are the 
only computationally efficient and quantitative measure of 
test effectiveness [Ref. 14]. But when we consider today's 
Bemolex LSI/VLSI circuitry this method is time consuming and 
requires detailed gate level descriptions of circuits. Since 
a detailed circuit description of a chip is often not avail- 
able, functional testing becomes important. 

Signature Analysis seems a more economical and attrac- 
tive way to perform testing because of data compression and 
the requirement of very Simple circuitry. Even though the 
volume of information contained in this method is less than 
the actual data stream itself, fc. stake lmpLies “Gime 
consuming measurements. 

ence we agree on the functional test strategy which is 


the best for our environment under today's circumstances, we 


can first examine ways of using simulation data as test 
and reference vectors and then consider possible basic 


characteristics of a functional tesreanw 


C. USING SIMULATION DATA AS TEST AND REFERENCE VECTORS 


One way to extract test and reference data vectors is to 
drive a tester with ESIM files which are generated during 
the design layout phase. This approach, illustravequiaa: 
BPIGUre. Sol, is designed and implemented (except for the 
communication and hardware interfaces between microcomputer 
and tester) in [Ref. 54] as a thesis project. The Ea 
files for a particular VLSI circuit consist of pin desu 
ELons, initialization vectors, clocking sequences, test 
inputs and the corresponding output vectors. Test data from 
ESIM files are extracted by an "Extract Test Data" software 
subsystem. This software program 1s implemented on a 
VAX-11/780 computer system in order not to be restricted by 
the memory capability of a microcomputer. This program 
changes the available node data into the test vector format, 
and writes out these vectors into an external file. This 
data file is then converted into the microcomputer operating 
system data format and then transferred to an 8"  fioamw 
disk. 


The VLSI circuit 1s simulated either from test files or 
from data entered through the keyboard interactively. After 
initialization of the tester and the device under test, each 
test vector is applied to the device under test and the 
resulting response iS compared with the given reference 
VieeCeor.: 

This method is useful but it is) limzvecae a test 
capability that can only test VLSI circuits £01 \)wiee 


corresponding ESIM £1 es vec 


SO 


Esim Data File Test Results 


ete CeOMDUtTer 


SImuLacloen 
Keyboard Vector 





Pacure «Sai Automated Tester for VLSI. 
Beas lC CHARACTERISTICS OF A FUNCTIONAL TESTER 


Petypicai test plan indicates five basic sequences of 


actions as below; 


Generate the (next) test vector 
Transmit the vector from tester to device under test. 


Bees the test vectors through the device under 
est. 


# lransmit the response from device under test to some 
response analysis circuit or tester. 


5. Deduce the received response. 


A sequence of these steps may be executed once for every 
test vector and every step is executed in one clock cycle. 
Mmeerng this basic plan in mind the most significant 


required characteristics of a tester are: 


oval 


Sufficient test speed -=- A test system with high spe 
memory buffering facilitaces ‘Dea the test vectors 
to the device under test. A test system should aimee 
be capable of testing circuits at their originaljogew. 
ating speed. 


sufficient number of I/O pins == As an exXamnpleuei aa 
data path chip has 64 pins [Ref. 55]. Many of today's 
VLSI chips have more than 300 pins. 


High ,speed memory buffering with sufficient depth. 
Today s CMOS Meee RAMs have access times of about 55 
nanoseconds. The depth must allow one to ™ apply e2ea. 
vectors to the device under test without interrupeman 
caused by the need of memory reloading. 


Accurate timing .: The timing accuracy must Satisrga 

delay time of 500 ps or less. The master test Clee 
enerator circuit and other clock Circuits eee 
ester should be designed to give this accuracy. 


Ability to provide clocks to the device under test. 
Ability to synchronize the device under test to the 
tester. This ey be accomplished by Oe aed as much 
as possible of the tester with custom VLSI circuits.. 


avo noise and skew problems which affect tester 
speed. 


Expandability and flexibility. The tester can be 


easily reconfigured to improve its capabilitiecoge 
well as to satisfy future requirements. 
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ies ocUsmON TwO BASTC APPROACHES 


Having agreed on the functional test strategy which is 
the best for our environment under today's circumstances, we 
can start to examine two candidate approaches to design a 
functional test system. Chapters Two and Three provide the 


basic guidelines. 


fee CENERAL PURPOSE MICROPROCESSOR AND BUS INTERFACE 


IL Objective 


The purpose Of Sends section iso examine the 


capabilities of a system shown in Figure 4.1 and to deter- 


Meme 16S hardware and interface requirements. 


St emate) Bus 
Processor Interface 





Figure 4.1 Microprocessor Based Test System. 
Ze Discussion 
Piemt eCroOolOoCcesscor Gontcwels the complete test 
process. The bus interface provides necessary connections 
between microprocessor and device under test. We have 
chosen two well known microprocessors for comparison. They 


are the Intel 8086 and the Motorola 68000. Table 3 lists 


ao 


some of their features and the buses which support either or 


both of these microprocessors are listed in Table 4. 


TABLE 3 
SOME FEATURES OF 8086 AND 68000 


8086 


word size . 
(data/instruction) 67S 


direct addressing 
range (words) 1 MBytes 16 MBytes 


max clock fred. 
(MHz/phases) Sy S 7a 


Oh. Chipeclock yes no 


DMA capability yes yes 


ackKage size 
F (pins) 40 64 





Rie ECSU ages cemms Could operate as fast as the 
execution of memory fetch and output write followed by an 
input read and memory write. These steps take 40 clock 
periods for the 8086 and 40 clock periods in the absolute 
addressing mode for the 68000. For only 16-bit test vectors, 
a maximum test frequency of approximately 125 KHz for an 
Intel 8086 operating at 5 MHz is achievable. This translates 
to approximately 200 KHz for an Motorola 68000 operating wae 
So Mig, lest vectors of 64-bits would require four of the 
previous cycles for each test cycle, indicating a maximum 
test frequency of approximately 30-50 KHz. These figures are 
dominant and no further calculation is necessary since the 


buses are not slower than these data transfer speeds. Some 
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other combinations could increase the speed but the result 


> still not a sufficient test speed. 


TABLE 4 
TECHNICAL FACTORS FOR VARIOUS BUSES 


NUE evs VME 


eencrolling 
Dod y Motorola IEEE-P961 


Viol support 
processors 8080, 8085 


6800, 68000 
16032 


address 
r alnGlite 1 16.24.32 


ilsye ee 
24( expanded) 
data width S 7MIS/ 32 8/16 


bandwidth 
(MBytes/sec) 6/12/24 o7 1Z 


Pimce bh riup t 
lines 7 100 


BncCemGupt 
ack daisy peered 
Shaan 


arbitration serial or Serialwer parallel 
parailel parallel 
with daisy-chain 





We have seen here that controlling the complete test 
Beeme Microprocessor is not fast enough. As discussed before 
in Chapter Two, the way to increase test speed is to build a 
Separate tester which has a controller and its own memory 
elements. At this point we will consider Katz's design frame 
which is proposed as a prototype testing facility ate 
[Ref. 56). 


SS 


3. Katz's Design Frame 





When a fabricated chip 1s received, it is not easy 
EO COMMUnL Gace Wa cae It must be supported for memory and 
communications. As stated in [Ref. 56], there is a need for 
standard design frames for which a user's circuit easily 
becomes a prototype system by inserting it into the frame. 
The design frame must provide system capabilities like 
memory, I/O ports, timers, standard bus, etc. This makes the 
testing and debugging of fabricated chips very easy eam 


saves time. 


Katz's design frame is based on the Intel iSBC 
86/12A single board computer whose architecture is shown in 
FIGUrEe 4227) | REL. 15/7). The standard board contains an 8086 
microprocessor, 32K bytes of dynamic RAM, three programmable 
170 {pertes, an RS-232 interface, programmable timers, an 
interrupt controller, provision for 16K bytes of ROM >) )eames 
Multibus interface control logic [Ref. 57]. A feature of the 
1SBC 86/12A is that the memory is dual ported between micro- 
processor and the Multibus so that amaster 8086 on one 
board can deposit and examine the memory contents on a slave 


board. 


Katz's design frame is a cannibalized iSBC 86/12A 
board and a bus controller that emulates the 8086's own bus 
interface unit [Ref. 56]. The 8086 is simply removed and 
the user circuit/bus controller combination chip is plug@¢@es 
into the 8086 socket as shown in Figure 4.3 from [ Ref. 56 |e 
The bus controller acknowledges request signals and gener- 
ates bus control signals that are identical to those of the 
8086. The other subsystem on the board (I/O ports, memory 
chips, Multibus controller, etc.) behave as though )Gie7 


are intertaced with an 8086. 
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Figure 4.2 ISBC 86/12A Block Diagram. 


As shown in Figure 4.4, a master slave configuration 
of two boards communicating through the Multibus seems prom- 
ising as a test system. The master board can download data 
into the slave's memory and read data placed in the memory 
by the slave. This makes it possible to test fabricated 
emlps. 


4, Results and Analysis 


Using the design frame approach provides a tester 
with a maximum test speed of approximately 90 KHz. A 6-byte 
instruction queue provides pre-fetching and reduces the 
mmereruction cycle. This is why little improvement is 
observed in speed. Since the 8086 has 40 pins and the bus 
controller uses 12 of them, the tester would have 28 test 
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Figure 4.3 The Design Frame. 


pins. The iSBC board has 32K x 8 bits eRAtieand it is also 
expandable to 64K bytes with the iSBC 300 32K bytes 
Multimodule RAM option. The power requirement is about 55 
Watts... |Reet- -57) 

The advantage of this approach is the capabilites 
easily communicating externally through the Mule ae iise In 
this way the tester can be interfaced to a design station 
But the test speed and the number of test pins on this 


tester are Not sutivelenc. 
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Figure 4.4 Master Slave Configuration. 
weer CUSLOM VLSI TEST CONTROLLER AND BUS INTERFACE 


Let us now consider another approach. During a course on 
a VLSI design a simplified design of an integrated circuit 
tester was developed to reveal the advantages and 
disadvantages of this approach. 


i Statement of Design Goal 


The goal 1s to design an integrated circuit tester 
using nMOS technology by implementing the simplest testing 
approach: apply properly defined test or excitation vectors 
to the device under test and compare the outputs to a stored 
correct response. A simplified diagram of the tester is 
Shown in Figure 4.5 All major components are available from 


Mathews and Newkirk's designer's library [Ref. 23]. 


So 
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2. Major Components 


There are two basic components in this design; 
memory cells anda pla cell. 


Memory Cell : 


The memory RAM is composed of three cells which are 
an Address cell, an InterfacePair cell and a RamPair cell 
mepigure .4.6 ). 

RamPair ( 28 x 33 ) 

Leac@c OOM calin cima >,, Nas tO be precharged and when 
the Readbar input is clocked the inverted value stored in 
ram cell appears on Bi, 

Witsdnee = i) Oumner: Eo tsecwaven to, thesdesired value 


me writebar is clocked. 


‘i ee echorge 
- 


ee Wi OL Or 


Sel 





Figure 4.6 An Example Memory Subsystem. 


oa 


InterfacePaixy {( 36mx i1Z22m8 

This cell provides the circuitry necessary £0rp gem 
outside world to access tne ram cele InterfacePair 
precharges B,;, during first clock phase. It reads oWtyauiaae 
the second clock phase when Sense is clocked and writes in 
during the second clock phase when Drive is clocked. 

Address ( 24 x 137 ) 

This 1s a driver for the Read and Write control 
lines. Address qualifies the Readbar and Writebar clocks 
with the Selbar line and provides supperbuffered drive. 

Evan cere: 


The pla cell is used to implement the controller, 
which is a simple sequencer in this case. All the inputs and 


outputs are clocked. 


oe SiGe lita ie woOm ——ivam 





The cells used in this design are listed in Table 5 


and the floor plan of the tester is shown in Figure 4. 7/7 3ie 


system has a total of 32 interconnection pads. The boundary 
of the chip is 1186 by 1035. The pla controller and RAMS Waa. 
placed in the middle. PadMux pads are used is to reduce the 


number of pads required. A PadMux cell acts 11ke an input 
pad when its OUT/INbar input is low, and like.an outpuegeae 
when OUT/INbar is high. The final layout of the tester is 


shown in Figure 4.8 


The power consumption of this design is estimated by 
power estimation program (Powerest). Its estimated average 
power is 99.36 mWatts and the maximum power is 178.98 
mWatts. 


4, Functional Speci teatiom 


The host computer loads the desired 8 bit long 


vector into the excitation RAM. After this is done, the host 
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computer initializes the controller. The excitation RAM 
supplies the next address and enables the controller to 
sequence through testing. A 4-bit vector is applied to the 
input of the device under test. A 4-bit result vector from 
the device under test is stored in the result RAM. Nand 
gates are used to implement the multiplexer. It is used to 
detect the case when all bits of the result vector are low. 
If the condition select bit is programmed to be high at any 
desired sequence of testing, this high signal enables the 
multiplexer. So whenever the result vector bits are all low 
after the multiplexer is enabled, the output of the multi- 
plexer terminates the testing sequence. Pee lvom, Tipe this 
wemaition, or when the test sequence is completed, the 
BomerOller interrupts the host computer. The host computer 
gets the result vectors from result RAM , analyzes the 
results and makes a decision about the device under test. 
The only testing simulation done was the test of 
writing into and reading out of the RAMs. (Complete func- 


tional behavior of the tester depends on the interfaces with 
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the host computer, and the device under test 1s very 
Sop micatea tomscimulace). Simulation results, however, show 


that the RAMs are functioning correctly. 
5. Results and Further Directions 


This tester has approximately 1 MHz test speed, 4 
bits memory depth ane Jassie O Dinis. This methodology is 
Bmeeectmve but not practical from the application point of 
view. On the other hand, it can be easly expanded. The 
multiplexing idea can be extended to a desired complexity. 
The RAM dimensions can be increased to a desired size by 
iterating more memory cells. 

However, we note that it is really not desirable to 
design a complete tester as a custom VLSI circuit. The 
tester circuit itself will be complex and hard to test. i 
also violates flexibility and expandability requirements. 
It is observed that a better way is to design a controller 
and other necessary internal interface circuits as a custom 
fife Clrcuit. Separate high speed CMOS RAMs can be used as 
excitation and result memories . This increases flexibility 
Meemakes tester speed depend on basically the access time 


of the memory. 
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So far two testing approaches have been examined and 
operating characteristics have been derived. A test system 
architecture will now be proposed to meet these guidelines. 
iaewelLogical structure of the controller and interface 
requirements between the tester and device under test will 
be examined. The speed, memory depth and the number of the 


I/O pins of the tester are basic considerations. 


A system configuration of the proposed test system is 


mereesented in Figure 5.1. A controller, memory board, 
programmable clocks, pipeline registers, and device under 
test board are parts of the tester. tiedws eae COMOTMaALLON Of 
two basic approaches. The microcomputer can be a Z-100 or 


Melieec and the microprocessor can be an Intel iSBC 86/12A 
Single board computer. The microcomputer provides the oppor- 
tunity for a high-level interface with the other portions of 
the tester and through the ethernet to other computer-aided 
design systems. This allows, for example, test programs to 
be written in high-level. languages anda menu-driven user 
gnterface. This is the basic picture of -the proposed test 
Zeeem arehitecture. First the functional tester of the 
system will be presented and then the presentation of the 
system will be completed with a scenario based on test 
consideration for the OMZ Data Path Chip designed at Caltech 
[Ref. 55] 


Ae HARDWARE DESIGN CONSIDERATIONS OF TESTER 


Pepe sslote= fogical™ "conftiguration of the functional 
Meiceer 1S shown in Figure 5.2 . The tester can communicate 


with the microprocessor via the Multibus. The microprocessor 
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EP aegiuir 6 25e.1 Proposed Test System. 


downloads test vectors into the excitation RAM before the 
test phase. The test phase is considered as the process of 
applying test vectors and receiving response vectors without 
interruption. The microprocessor initializes the concerolga: 
to start the test phase. Before getting into more detail let 


us examine the basic blocks. 
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BIgure oS. Z Configuration of Functional Tester. 
mm Controller 


The Comero.L ler must provide at least three 
M@merions. Eilrst is the the generation of control signals 
Memeeecne Ciming and control logic circuit and the device 
under test interface circuit. The second function is address 


fem@eraclon £or the memory RAM. The third is generation of an 


6? 


interrupt signal to the microprocessor when the test phase 
1s completed. 

The required control signals from the controller are 
addresses for the RAM, start test phase signal, interrupt 
Signals to he microconpurcew the strobe signal to piped 
registers, RAM write and read signals, and so on. Complex 
address generation to provide branching and conditioning is 
not considered here. Simple address generation will be 
sufficient for our purposes. Since it is possible to create 
test vectors using high level language programs on a micro- 
computer, trying to make logical decisions based on some 
results during the test phase would only cause confusion and 
complexity. At least at the begining, straightforward 
address generation 1s preferred. The controller can wie. 


designed as a PLA implementation of a finite state machine. 
2. Memory Boards 


Memory boards buffer the data vectors pricuias 
transfer to and from the host computer and the device under 
test. As discussed before, there must be two different 
memory blocks. The first one is the excitation or test 
vector RAM and the other is the result RAM. Typical commer- 
Cially available 2K x 8 bits CMOS random access memory 
elements have approximately 55 nanoseconds of read and write 
ecyele cime: As a first approximation, this means that an 18 
MHz test speed is possible. During the test phase, the 
Write signal to the excitation RAM and the read signal to 
the result RAM may be inhibited by control signals. This 
makes the excitation RAM a read only memory and the result 
RAM a write only memory during the test phase. )5S0 coe 
vectors could be applied to the device under test and result 
vectors...could be “writtenmermace the result RAM withoug 


LiceOrrup clene 
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To increase the depth, memory elements could be 
added in pairs and address lines could be increased, such as 
Remo eromeznesne bits to 4K x 8 bits; Increasing the width 
of the test vectors for example from 2K x 8 bits to 2K x 16 


bits could be done by adding one more memory element. 


cp Programmable Clocks 


The programmable clocks board must supply necessary 
clock signals which are used by the tester and the device 
under test. Binary counters can be used to generate program- 
mable clocks and an oscillator drives counters. For example, 
He two four=bit binary counters are cascaded, the resulting 
Gight-bit counter would allow a count range of 0 = 255. A 
clock programmable in small increments, such as 10 nanose- 
conds or less, is desirable. An eight-bit counter with 10 
nanosecond increments would permit programming of O = 2560 
nanoseconds giving a range of about 400 KHz. The output of 
the counters would be compared to the output of storage 
elements (i.e. latches) by a cOitiparator: These latches 
would be loaded with desired count values. When the compa- 
rator detects a match, a pulse is produced at the output of 
Ene comparator. euias pulse toggles a flip flop and this 
produces. a transition of the programmable clock. 


In order to program a clock over the entire cycle at 


frequencies as low as 100 KHz, the programmable clock would 
require a count range of QO - 1000 which means ailO bit 
counter. The resolution considered here is 10 nanoseconds. 


To improve the resolution this time increment must be as 
small as possible. A VLSI circuit design can be considered, 
for example, which would use an internal clock of frequency 
moO MEZ or greater to produce A GlkOGiwwoOroGgiianmmnao le . 1A 10 


nanoseconds or smaller increments. 


a 


oe eee RAGS 


The first consideration herewis the interiaccuwees 
device under test to the tester. Connecting test data lines 
coming from memory RAMs to device under test is possible by 
using pipeline registers. Typically, the set-up and propaga- 
tion delay time of an SN74373 is approximately 15 nanose- 
conds. This is important because the speed of the tester is 
also dependent on this delay as well aS memory access time 
and the address generation time for memory. 

The device under test interface board should allow 
routing any of the data lines received from RAMS, program- 
mable clock lines, Vdd, and GND to any pin of the device 
under test. The device under test interface and pipeline 
registers can be designed together as a custom VLSI circuit. 

An arbitration logic circuit must simply allow eee 
Multibus and the controller to share memory address lines 
and separate address lines from the Multibus interface 
circuit and connect them to the controller before augeas 
phase is started. 


The timing and control logic circuit must prowaee 


all Signals necessary to control the dynamic RAY ie read 
and write signals, etc.), a refresh timer and perhaps 
refresh counter. FOrniIncstanee. one of the functions of the 


Intel 8202 Dynamic RAM Controller is to provide these 
SOntrolesionalss| Rete iseie 


De SUMMARY 


The expected characteristics and capabilities of the 
proposed test system can be summarized as follows. The 


maximum possible test speed would be approximately 10 MHz. 


As stated before, approximately 55 nanosecond memory access 
time, approximately 15 nanosecond delay time of pipeline 
registers, and about 25 nanosecond address generation time 


make the 10 MHz approximate test speed possible. Memory 
Gepen could be expanded Up to IM byte since 20 bit address 
lines are available. Up to 128 test pins could be provided. 
These figures are good enough for our purposes. For example, 
with such a tester it would be possible to test the 16 bit 
Peep oso weed pee Ret. 55), Whicnm will be discussed next. 


ee) PLSCUSSION 


Testing of the OM2 data path chip can be accomplished by 
this proposed test system. The OM2 16 bit data path chip 
contains 16 registers, an ALU, and a 16 bit shifter, and is 
designed as part of an LSI computer system, ( Figure 5.3 
Heom {Ref. S55) ). The data path chip performs most of the 
data manipulation functions for the system. The operations 
are performed as directed by sequences of control microin- 
seructilons, which are fetched from a microcode memory 


using addresses generated by the controller chip. 


The OMZ data path chip has two data ports fa 1a 
communication with the external system and a communication 
mere tO the controller chip. A block diagram of the OM2 data 
meemechip is shown in Figure 5.4 from [Ref. 55]. The data 
ports are tristate with either internal or external control. 
Communication with the controller consists of a 16 bit 
Mmectal port anda single flag bit. Seven ) COnNerolL bits 
come directly from the microcode memory. [Ref. 55] 


The data path chip has 64 pins, andruns on a single 


meeck, Jenerating ( and Y internally. Venere lock 1s 
high, the internal buses transfer data. When the clock is 
low, the ALU is performing its operations. Maiecroceode bits 


enter the data chip the phase before that code is to be 
executed. Therefore, the bus transfer code enters the data 


path chip when the clock is low, andthe ALU code enters 
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Literal! port 


Rovht 


Memory Shifter port 
yr 





Eaguie om. OM2 System Configurawion. 


when the clock is high. The minimum required total Gea: 


period is about 135 nanosecond. [Ref. 55] 


Three programming examples are given and the program 
steps are listed in [Ref. 55]. The first is a JGijeeee 
integer multiplication, second is parity generation, and the 
third shows how the data path can compute its own instruc- 
elLOm. These programs would be used for functional test 
vector generation. Necessary high level and assembly 
language programs can be written to create a test vector 
data file, download it to the tester, perform teserama get 
the result data from the tester, and deduce the results. 

The proposed functional tester could provide a 133 
nanoseconds clock to the device under test and perform the 


testing of the OMZ data pach chis. 


Te 
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Vi. CONGCEUSION 


Testing an integrated circuit chip is as importance 
designing it. If the designed chip is to be used in systems, 
it is essential to verify that it performs the intended 
function. This aspect must always be kept in mind during the 
design phase. 

There have been a great number of studies on testing. In 
this thesis these methods were examined with consideration 
given to a university environment. It has been decided that 
a functional test strategy is the appropriate approach in an 
academic environment. The use of Esim files, which are 
generated during the design phase, as test and reference 
data vectors is recommended. 

However, understanding other current methods is still 
necessary. For example,. student designers should study 
Design For Testability methods and use them wherever appro- 
priate. These methods not only reduce the effort of test 
generation and make automatic test generation possible, but 
also increase the observability and controllability of the 
chip. The LSSD (Level Sensitive Scan Design) method fits 
well with a two-phase clocking scheme and provides access to 
Signals that normally are not visible without using a large 
number of extra pins. 

After stating basic characteristics of a functional 
tester, two approaches were examined for designing a func- 
tional test system. It was observed in the first approach 
that controlling the complete test by a microprocessor is 
not fast enough. The second approach is faster and more 
reliable. Under the guidelines of this investigation, a test 
system architecture was proposed. Its 10 Mhz test speed, 1 
Mbyte memory depth, 10 nanosecond clock generation accuracy 


and 128 test pins provide a feasible tester. These 
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characteristics are adequate for our purposes and allow, for 
Sap Hence tomo tehoteadata path chip to be tested. 
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